HBO Max được thành lập dưới bộ phận Giải trí của WarnerMedia, sau đó do Robert Greenblatt đứng đầu. Kevin Reilly, chủ tịch WarnerMedia Entertainment Networks, bao gồm hầu hết các kênh giải trí có hỗ trợ quảng cáo của công ty như TBS, TNT và TruTV, cũng được giao vai trò giám đốc nội dung của HBO Max với trách nhiệm về chương trình gốc độc quyền của HBO Max và nội dung thư viện. Andy Forssell được bổ nhiệm làm phó chủ tịch điều hành và tổng giám đốc của dịch vụ trong khi vẫn phải báo cáo với Giám đốc điều hành Otter Media, Tony Goncalves, người lãnh đạo phát triển.[11] Casey Bloys, chủ tịch lập trình của HBO, vẫn giám sát dịch vụ cốt lõi của HBO nhưng không tham gia vào chương trình độc quyền của Max.

Vào ngày 7 tháng 8 năm 2020, WarnerMedia đã công bố một cuộc tái cơ cấu lớn dưới thời chủ tịch mới Jason Kilar, theo hướng dịch vụ trực tiếp đến người tiêu dùng. Do đó, cả Greenblatt và Reilly đều rời công ty, và WarnerMedia Entertainment bị giải thể, với các hoạt động lập trình kết hợp với Warner Bros. trong một nhóm Studios and Networks mới dưới quyền CEO Ann Sarnoff của studio đó. Bloys được giao toàn bộ quyền giám sát chương trình của HBO và HBO Max, cũng như phụ trách các công việc trước đây của Reilly, báo cáo với Sarnoff. Forssell trở thành người đứng đầu một đơn vị kinh doanh vận hành HBO Max mới, báo cáo trực tiếp với Kilar.[12]